import java.util.Random;
import java.util.Scanner;

public class test {
    public static void main1(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNextInt()){
            int a = scanner.nextInt();
            System.out.println(a);
        }
        System.out.println("请输入你的姓名：");
        String name = scanner.nextLine();//读一整行
        //String name = scanner.next();//读到空格
        System.out.println(name);

        System.out.println("请输入年龄：");
        int age = scanner.nextInt();
        System.out.println(age);


        System.out.println("请输入身高：");
        float high = scanner.nextFloat();
        System.out.println(high);

        //scanner属于资源，但是我还不知道资源是啥，说资源运用完要关闭
        scanner.close();
    }

    //求分数的和
    public static void main2(String[] args) {
        double flag = 1;
        double total = 0;
        int i = 0;
        Scanner sc = new Scanner(System.in);
        int top = sc.nextInt();
        for (i = 1;i <= top;i++){
            total += 1.0 / i * flag;
            flag = -flag;
        }
        System.out.println(total);
    }
    //输出一个整数的每一位
    public static void main3(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int pop = 0;
        while(num != 0){
            pop = num % 10;
            num /= 10;
            System.out.println(pop);
        }
    }
    //求和的重载
    public static void main4(String[] args) {

    }

    //猜数字游戏
    public static void main5(String[] args) {
        Random random = new Random();
        Scanner sc = new Scanner(System.in);
        int toGuess = random.nextInt(100);
        while(true){
            System.out.println("请输入数字：");
            int num = sc.nextInt();
            if (num > toGuess){
                System.out.println("谁会搞这么大！傻逼！");
            }else if (num < toGuess){
                System.out.println("这也太小了吧！哈哈！");
            }else {
                System.out.println("猜对了，艹");
                break;
            }
        }
        sc.close();
    }

    //模拟登录（equals函数）
    public static void main6(String[] args) {
        int chance = 3;
        Scanner sc = new Scanner(System.in);
        String password = "23333";
        while(chance != 0){
            System.out.println("请输入密码：");
            String Input = sc.nextLine();
            if(Input.equals(password)){
                System.out.println("什么？你不要进来啊啊啊啊！！！！！！！！");
                break;
            }else {
                chance--;
                if(chance == 0) {
                    System.out.println("太弱小了，鱼的记忆吗？啧。");
                }
                else {
                    System.out.println("不记得了吧老弟！你还有" + chance + "次机会哦！");
                }
            }
        }
        sc.close();
    }

    //求最大值
    /*public static int max2(int a,int b){
        return a > b ? a : b;
    }

    public static int max3(int a,int b,int c){
        return max2(a,b) > c ? max2(a,b) : c;
    }

    public static void main7(String[] args) {
        System.out.println(max3(1,6,9));
    }

     */

    /*
    public static int add(int a,int b){
        return a + b;
    }

    public static double add(double a,double b,double c){
        return a + b + c;
    }
    public static void main(String[] args) {
        System.out.println(add(1,99));
        System.out.println(add(1.5,2.5,2.1));
    }
     */

    //求最大值的重载
    /*public static int max(int a,int b) {
        return a > b ? a : b;
    }

    public static double max(double a,double b,double c){
        double SR = a > b ? a : b;
        return SR > c ? SR : c;
    }
    public static void main(String[] args) {
        System.out.println(max(22,99));
        System.out.println(max(1.6,7.7,9.9));
    }
    */

    //斐波那契数列（迭代实现）
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int num1 = 0,num2 = 1,num3 = 1,i = 0;
        if(n >= 1) {
            System.out.println(1);
            if(n >= 2){
                System.out.println(1);
            }
        }
        for(i = 0;i < n - 2;i++){
            num1 = num2 + num3;
            System.out.println(num1);
            num3 = num2;
            num2 = num1;
        }
        sc.close();
    }
}
